#include<stdio.h>
const int N=20;
int F[N],i;
void fill()
{
    F[0]=0;
    F[1]=1;
    for(i=2; i<N; i++)
        F[i]=F[i-1]+F[i-2];
}
int main()
{
    fill();
    int m,n;
    scanf("%d",&m);
    while(m--)
    {
        scanf("%d",&n);
        printf("%d\n",F[n]);
    }


}
